ON A CONJECTURE OF KOTTWITZ AND RAPOPORT 



QENDRIM R. GASHI 

Abstract. We prove a conjecture of Kottwitz and Rapoport which implies a converse to Mazur's 
, Inequality for all split and quasi-split (connected) reductive groups. These results are related to 

' the non-emptiness of certain afhne Deligne-Lusztig varieties. 

o : 

(N ; 

^ ! 1. Introduction 
O . 

I Mazur's Inequality ([15], [16]) is related to the study of p-adic estimates of the number of points 

^ of certain algebraic varieties over a finite filed of characteristic p. But, it is most easily stated using 

I isocrystals, where an isocrystal is a pair (V,^), with V being a finite-dimensional vector space 

^ ' over the fraction field, K, of the ring of Witt vectors W{¥p), equipped with a u-linear bijective 

' endomorphism $ of V, where a is the automorphism of K induced by the Frobenius automorphism 

^ ■ of Fp. We now recall Mazur's inequality. 

Suppose that {V, ^) is an isocrystal of dimension n. By Dieudonne-Manin theory, we can associate 

CN ■ toV its Newton vector u{V, <I>) G (Q")+ := {(z^i, • • • , i^n) G Q" : ^^i > > • • • > ^n}, which classifies 

jy-^ ■ isocrystals of dimension n up to isomorphism. If A is a M^(Fp)-lattice in V, then we can associate 

. to it the Hodge vector /u(A) G := fl Z", which measures the relative position of the 

j- . lattices A and *1*(A). Denote by > the usual dominance order. Mazur's Inequality asserts that 

, A converse to this inequality was proved by Kottwitz and Rapoport in [12], where they showed 

Q , that if we let (V, $) be an isocrystal of dimension n, and let fj, = {fii, fin) € (Z")+ be such that 

^ ! /i > ^{V, $), then there exists a VF(Fp)-lattice A in y satisfying /i = /i(A). 

^ , Both Mazur's Inequality and its converse can be regarded as statements for the group GLn 

^ I since the dominance order arises naturally in the context of the root system for GLn- In fact, 

there is a bijection (see [9]) between isomorphism classes of isocrystals of dimension n and the 
set of (T-conjugacy classes in GLn{K). Kottwitz studies in ibid, the set B{G) of the o"-conjugacy 
classes in G{K), for a connected reductive group G over Qp, and, as he notes, there is a bijection 
between B{G) and the isomorphism classes of isocrystals of dimension n with "G-structure" (for 
G = GLn these are simply isocrystals). So, results about isocrystals, and more generally isocrystals 
with additional structure, are related to results about the cr-conjugacy classes of certain reductive 
groups. 

With this viewpoint in mind, we are interested in the group-theoretic generalizations of Mazur's 
Inequality and its converse, especially since they appear naturally in the study of the non-emptiness 
of certain affine Deligne-Lusztig varieties. To make these statements more precise, we introduce 
some notation. 
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Let F be a finite extension of Qp, with uniformizing element vr. Denote by Of the ring of integers 
of F. Suppose G is a spht connected reductive group, B a Borel subgroup and T a maximal torus 
in B, all defined over 0^- (Quasi-split groups are treated in the last section of the paper.) Let L 
be the completion of the maximal unramificd extension of F in some algebraic closure of F, let a 
be the Frobenius of L over F, and let Ol be the valuation ring of L. 

We write X for the set of co-characters X^{T). Let fi e X he a dominant element and b G G{L). 
The affine Deligne-Lusztig variety X'j^{b) is defined by 

:= {x G G{L)/G{ol) ■ x-'ba{x) G G(oL)//(7r)G(oL)}. 

These p-adic "counterparts" of the classical Deligne-Lusztig varieties, get their name by virtue of 
being defined in the same way as the latter and have been studied by a number of authors. See, for 
example, [7], [8], [23], and references therein. For the relevance of afiine Deligne-Lusztig varieties 
to Shimura varieties, the reader may wish to consult [19]. 

We need some more notation to be able to formulate the group-theoretic generalizations of 
Mazur's Inequality and its converse. Let P = MN be a parabolic subgroup of G which contains B, 
where M is the unique Levi subgroup of P containing T. The Weyl group of T in G will be denoted 
by W. We let Xq and Xm be the quotient of X by the coroot lattice for G and M, respectively. 
Also, we let (pc : X Xq and (pM ■ X Xm denote the respective natural projection maps. 

Let B = TU, with U the unipotent radical. If 5 G G(L), then there is a unique element of 
X, denoted VBig), so that g G G{ol) rB{g){TT)U{L). If the image of rB{g) under the canonical 
surjection X Xq is denoted by woig), then we have a well-defined map wq ■ G{L) — Xq, the 
Kottwitz map [9]. In a completely analogous way one defines the map wm '■ M{L) Xm, where 
one considers M instead of G. 

p . P . . 

We use the partial ordering < in Xm, where for € Xm, we write < ;U if and only \i ^ — u 

is a nonnegative integral linear combination of the images in Xm of the coroots corresponding to 
the simple roots of T in N . 

We can now state the first main result in this paper. 

Theorem 1.1. Let fj, G X be dominant and let b G M{L) be a basic element such that WM{b) lies 
in X+. Then 

where in the last relation we consider fj, as an element of Xm- {For the definition of basic see [9] 
and for the definition of X^ see [10].) 

We also prove a similar theorem for unramified groups. The precise formulation (Theorem 5.1) 
and the proof of that result is postponed to the last section of the paper. 
One direction in Theorem 1.1, namely 

X^ib) / =^ WM{b) < M, 

is the group-theoretic generalization of Mazur's Inequality, and it is proved by Rapoport and 

Richartz in [20] (see also [10], Theorem 1.1, part (1)). 
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The other direction, i.e., the group-theoretic generaUzation of the converse to Mazur's Inequahty, 
is a conjecture of Kottwitz and Rapoport [12]. Next, we discuss how their conjecture is reduced to 
one formulated only in terms of root systems. 

Let 

Vi_i := {i^ G X : (i) ipcii^) = Vg{ij)', o-nd (ii) u G Conv {W^)} , 
where Conv (Wii) is the convex hull of W/j, := {w{iJ,) : w G W} in a := X M. Then we have (cf. 
[10], Theorem 4.3) 

7^ ^ WM{b) e <pM{r^). 
This way we see that the other implication in Theorem 1.1 follows if we show that 

p 

i.e., if we show that for v G we have 

p 

(1) e fMiV^) <ij,. 

This is guaranteed by the following: 
Theorem 1.2. (Kottwitz-Rapoport Conjecture; split case) We have that 

ipM {'Pfj.) = {z^ G Xm '■ (i) V, ji have the same image in Xq; 

{ii) the image of u in lies inprM (Conv (VF/x))} , 
where au '■= Xm <8)z ^ 0,^(1 prJ^^ : o Om denotes the natural projection induced by (pM- 

To see that the right-hand side of (1) corresponds to the right-hand side of Theorem 1.2, we refer 
the reader to Section 4.4 of [10]. 

A variant of Theorem 1.2, in the case of quasi-split groups, is proved in the last section (see 
Theorem 5.2). We remark that Theorem 1.2 is a statement that is purely a root-theoretic one, so 
it remains true when we work over other fields of characteristic zero, not just Qp. 

Theorem 1.2 had been previously proved for GL„ and GSp2n by Kottwitz and Rapoport [12] and 
then for all classical groups by Lucarelli [13]. In addition, Wintenberger, using different methods, 
proved this result for /x minuscule (see [24]). A more general version of this theorem for GL„ was 
proved in [4] (Theorem A in loc. cit.) using the theory of toric varieties. 

We prove Theorem 1.2 in the rest of the paper, but we next recall an interesting relation between 
Theorem 1.2 and cohomology-vanishing on toric varieties associated with root systems (for more 
details sec [4], [5]). Let G and T be the (Langlands') complex dual group for G and T, respectively. 
Let Z{G) be the center of G. Let Vg be the (projective nonsingular) toric variety whose fan is the 
Weyl fan in X*(T/Z(G')) ®z and whose torus is T/Z{G). Wc arc interested in the action of T 
on Vg, which is obtained using the canonical surjection T T /Z{G) and the action of T /Z{G) on 
Vg. 

The theory of toric varieties is famous for its rich dictionary between combinatorial convexity 
and algebraic geometry. For the toric varieties Vq one also gets group-theoretic information in 
the picture. For example, we have a one-to-one correspondence between Borel subgroups of G 
containing T and T-fixed points in Vg- Of special interest for us are certain globally generated 
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line bundles on Vq which arise from Weyl orbits (for the precise definition see [4]). Recall that 
M is a Levi subgroup containing T. We then have a toric variety Y^^ for the torus Z{M)/Z{G), 
whose definition we only recall for G adjoint (for general G see [11], §23.2). In this case Z{M) is 
a subtorus of T and so X*(Z(M)) is a subgroup of X*(T). The collection of cones from the Wcyl 
fan inside X^,(r) ®z ^ that lie in the subspace X*(Z(M)) ^ gives a fan. This is the fan for the 
complete, nonsingular, projective toric variety Y^. 

For brevity of our exposition, let us now assume that our parabolic subgroup P is of semisimple 
rank 1. This implies that the root lattice Rj^ is just Za for a unique, up to a sign, root a of G, 
and that the toric variety Y^, which we now denote by D^, is a (non-torus- invariant) divisor in 
Vg- The map ipM will now be denoted by pa- Passing to the complex dual world and tensoring 
with R we get a map which we still denote by pa '■ X*{T) ®z R {X* [T) /Tjo) ®% M. 

Let £ be a T- line bundle on Vq that is generated by its sections. Then we have a short exact 
sequence of sheaves on Vg: 

where Jd^ is the ideal sheaf of -Dq and i is the inclusion map Dq, ^ Vq- Note that 
ii\VG.L) = 0, H\Vg,u{jI:\dJ) = H\D^,C\dJ = 0, 

for alH > 0, since C and C\r)^ are generated by their sections and Vq and are projective toric 
varieties. Therefore the above short exact sequence gives rise to the long exact sequence 

... ^ H\Vg,C) ^ H\VgM^d^)) ^ H\Vg,Jd^® C) 

Thus, the surjectivity of the map 99 is equivalent to H^{Vg, Joa ® C) = ^. 
The surjectivity of 99 follows from Theorem 1.2, for certain line bundles C. 

Theorem 1.3. With notation as above, we have that 

H\VG,jD^®jC) = 0,yi>l, 
whenever C is a globally generated line bundle arising from a Weyl orbit. 

Let us just mention that the proof of this theorem uses, among other facts, a concrete description 
for the dimension of the space of global sections of a line bundle on a toric variety in terms of lattice 
points in certain polytopes (cf. [3], pg.66). 

We note that in the case of the group G = GLn, a stronger result than that of the previous 
theorem is true. In fact, in [4] it is proved that 

H\VGLr.,jD„®c) = o,yi>i 

whenever C is globally generated. 

In the end, let us describe how our paper is organized. In Section 2 we prove Theorem 1.2 in 
the simply-laced case. Some auxiliary results used in this proof are treated in the next section. An 
interesting feature of the proof of Theorem 1.2 is that its last part involves Peterson's notion of 
minuscule Weyl group elements (cf. [22]) or, equivalently, the numbers game with a cutoff [?] — 

this is a modified version of the so-called Mozes' game of numbers (cf. [17]). Section 4 is devoted to 
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the proof of Theorem 1.2 in the non-simply laced case where we use a folding argument to deduce 
the result from the analogous statement for the simply-laced one. The last section contains the 
proof of a converse to Mazur's Inequality for quasi-split groups. 

Acknowledgments: It is with special pleasure and great gratitude that we thank Robert 
Kottwitz for his time, invaluable advice and comments, and for carefully reading earlier versions 
of this paper. We heartily thank Travis Schedler for allowing the inclusion in this paper of joint 
results appearing on Section 3 and for very fruitful discussions on the numbers game. We also 
thank Michael Rapoport and Ulrich Gortz for their comments on an earlier version of this paper, 
and Eva Viehmann for helpful conversations. We thank Artan Bcrisha for help with a computer 
program. Part of this work was supported by an EPDI Fellowship and a Clay Liftoff Fellowship. 
We thank the University of Chicago and the Max Planck Institute of Mathematics in Bonn for 
their hospitality. 

2. The case of simply-laced root systems 

Since the statement of Theorem 1.2 only involves root systems and since we will be using facts 
from [1] , we shall rewrite the statement of our main result so that it conforms to the notation from 
[1]. Moreover, we will be working with roots, instead of coroots (which can also be interpreted to 
mean that we will be working with the Langlands' complex dual group of G, instead of with the 
group G itself). 

Suppose that i? is a (reduced, irreducible) root system and W is its Weyl group. Denote by 
P(R) and Q{R) the weight and radical-weight lattices for R, respectively. Let A := {ctj : i G /}, 
where / := {1, . . . , n}, be the simple roots (for some choice) in R. Let $ J ^ I and consider the 
sub-root system, denoted Rj, corresponding to the set of roots {aj : j e J} (this corresponds to 
the Levi group M from the Introduction). Let Q{Rj) be defined similarly to Q{R). 

Let /X G P{R) be a dominant weight, i.e., {^^af) > 0, Vi G /, where is the coroot corre- 
sponding to Oj, and ( , ) stands for the canonical pairing between weights and coweights of R. Then 
consider the convex hull Comr [W ji) inside P{R) ®z M. Let ip and ipj be the canonical projections 
of P{R) onto P{R)/Q{R) and onto P{R)/Q{Rj), respectively. Recall that we defined 

-p^ := {i> e P{R) : (i) (p{v) = (p{fx); and {ii) v G Conv (PF/x)} . 
If we write prj for the natural projection 

P{R) ®z M ^ {P{R)/Q{Rj)) ®z M, 
induced by ipj, then Theorem 1.2 can be reformulated as follows. 
Theorem 2.1. We have that 

CPh) = {y ^ P{R)/Q{Rj) '■ (0 V: M liave the same image in P{R)/Q{R); 

{ii) the image o{ ym{P{R)/Q{Rj)) (g)zMlies inprj (Conv (t^/x))} . 
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Note that to prove Theorem 2.1 it is sufficient to prove that the right-hand side is contained in 
the left-hand side, since the converse is clear. 

Suppose that y is an element of the set appearing on the right-hand side in Theorem 2.1. Without 
loss of generality, we can assume that y is dominant. We then have a unique clement z € -P(-R) 
which is J-minuscule, J-dominant and such that prj{z) = y (cf. Proposition 8, §7, Ch. VIII in 
[2]). We recall that z being J-minuscule means that {z, a^) G {—1, 0, 1}, for all roots a in Rj, and 
z being J-dominant means that {z, ccj) > 0, G J. (If we do not modify the adjectives dominant 
and minuscule, then they will always mean /-dominant and J-minuscule.) 

We can consider {P{R)/Q{Rj)) 02 M as a subspace of P{R) (8>z 1^, and then we can write 

for some non-negative reals kj. Instead of z, consider 

jeJ 

where, for each j, k'- stands for the fractional part of kj. Clearly, prj{z') = y. Then Theorem 2.1 
follows from the following result. 

Proposition 2.2. The element z' lies in V^. 

Perhaps we should mention here that a similar proposition (for classical groups) was proved in 
[13], but there z was shown to lie in and z' was not considered at all. For our proof, as will 
become apparent shortly, it is essential that we consider z' instead of z. It turns out, however, that 
(at least in the simply-laced cases) z and z' are in the same Weyl orbit (Lemma 3.1), and therefore 
the above proposition remains true when z' is replaced by z. 

Since we have assumed that ji and y have the same image in P{R)/Q{R), we immediately get 
that fi and z' also have the same image in P{R) /Q[R). Thus, to prove Proposition 2.2, we only 
need to show that z' € Conv (VF/i), which will indeed occupy the rest of the paper. 

Before we start with some auxiliary results, let us make an important assumption. We will 
assume that i? is a simply-laced root system. The result of Theorem 2.1 for the non-simply laced 
root systems will follow from the analogous result for the simply-laced root systems by the well- 
known argument of folding. This is carried out in Section 4. 

One of the difficulties is that the element z', like z, is not dominant in general. So, we let 
w' he such that w'{z') is dominant. Then to show that z' € Conv (Wfi), it suffices to prove 

that {w'{z'),uji) < {fi,uji),\/i € /, where, for all i (z I, uii stands for the fundamental coweight 
corresponding to Oj. The strategy for the proof of these inequalities will be to construct an element 
w' as above in such a way that we get the inequalities for free or with very little work. 

Let us first introduce some more terminology. For A G P^R) and w & W, we say that w is 
X-minuscule if there is a reduced expression w = Si-^Si^ ' " such that 

SirSi^+i ■ ■ ■ SitX = X + ai^+ ai^^-, + ... + ai^, l<r <t, 
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where for any i, Si &W stands for the simple reflection corresponding to aj. It is easily seen that 
w is A-minuscule if and only if 



Note that usually one defines A-minuscule weights by requiring, in the last equalities, that the 
left-hand side equals to as opposed to —1. For more on minuscule Weyl group elements, a 
notion invented by Peterson, see for example [22] . We point out that the notion of a Weyl group 
element w being A-minuscule does not depend on the choice of the reduced expression for w. This 
statement is proved in [22], Proposition 2.1. 

The next result reveals what kind of w' &W we are looking for and the reason for that. 

Proposition 2.3. Let := {x G P{R) (8)zl^ I < {fj-,uji),yi G /} and suppose that u G C^. 

Then w{u) lies in for all w eW such that w is u-minuscule. 

We prove this result below, but first note that z' G C+. Indeed, recall that z' = y + Y^j^j k'jaj. 
All the numbers belong to the half-open interval [0, 1). We would like to prove that 

{z',LUi) < {lJ,,LUi), Vi G I. 

If i G / \ J, then {z',uji) = {y,uji). But, {y,Ui) < {n,LOi), Vi G I, since y belongs to the convex hull 
Conv(l^//). Therefore, {z',LOi) < {fi^Ui), Mi ^ I\J. 

If z G J, then {z' ,u)i) = {y,coi) + k[. But, k[ G [0, 1), {y,Wi) < {ji^Ui), and, since y and ^ have 
the same image in P{R)/Q{R), we have — G Z, thus we get that 



and hence z' G C+. (The last inequalities would not be trivial if we had used z instead of z' because 
the coefficients ki may be equal to or bigger than 1.) 

Using Proposition 2.3, we find that Proposition 2.2 follows if we show that there exists an element 
w' eW such that w'{z') is dominant and w' is 2;'-minuscule. Before we tackle this problem, let us 
prove Proposition 2.3. 

Proof of Proposition 2.3. Suppose that the conditions of the Proposition are satisfied. Let 
w he -u-minuscule and suppose that a reduced expression for w is given by Si^ Si^ - ■ ■ Si^ . We 
use induction on t, the length of w, to prove that w{u) lies in the cone C^, with the case t = 
(i.e., w = id) already proved. Assume that Si^^^ ■ ■ ■ Sj^(n) lies in C^. We would like to prove that 
the element Sj^Sj^_|_j • • • Sjj(n) also lies in C^. Since (sj^+i • • • Si^{u), aij) = —1, we apply the simple 
reflection Si^ to Si^^^ ■ ■ ■ Si^{u) to get Si^Si^^-^ ■ ■ ■ Si^{u) = Si^^^ ■ ■ ■ SiXu) +ai^. Then, clearly, for any 
i e I \ {ir}, we have {si^Si^^^ ■ ■ ■ Si^{u),u}i) = {si^_^_^ ■ ■ ■ Si^{u),oJi) < {i^,uii). For i = ir we have that 
{sirSi^+i ■ ■ ■ Si^{u),Ui^) = {si^_^_^ ■ ■ ■ Si^{u),iOiJ + 1. Since {si^_^_^ ■ ■ ■ Si^{u),Ui^) < {n.oji^), we will be 
done if we show that we cannot have • • ■ Si^{u),UiJ) = {fi,uji^). 

For a contradiction, suppose that {si^_^_^ ■ ■ ■ s^{u),LOi^) = {^,uji^). Then, since Si^_^j ■ ■ ■ Si^{u) G C+ 
and /X is dominant, there exist non-negative reals Oj, i G / \ {i^}, so that 




■■■Si^\a(^) = -1, 1 < r < i. 



{z' ,LVi) < {iJi,uJi), Vi G J, 




ie7\{v} 
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and this contradicts our assumption that (si^+i ■ ■ ■ Si^{u) , a^^) = —1, because {fi,a^^) > 0, a^'s are 
non-negative, and {ai,a^J < 0,Vi ^ v- □ 

Recall that we have reduced the proof of Proposition 2.2 to showing that there exists an element 
w' (zW such that w'{z') is dominant, and w' is z'-minusculc. Initially, this problem was proved by 
the author on a case- by-case basis, but, the following result from [?] greatly simplifies the proof. 

Proposition 2.4. ([?]) Let A G P{R)- Then there exists an element w ^ W such that w{X) is 
dominant and w is X-minuscule if and only if 

(2) (A,a^)>-1, 

for all positive coroots a'^ of R. 

In fact, in [?] a much more general result than Proposition 2.4 is proved, but we will only need 
this special case. The proof of the proposition in this case is fairly elementary (but, for more details, 
see [?]). Here wc include the proof of the only part of the proposition that we use: that (2) is a 
sufficient condition for the existence of w as in the proposition. Let A G P{R) and consider the set 

■= {(a, (A, a^)) -.aeR^, (A, a^) < 0}. 

Note that if (A,a!V) = -1, then we have a natural bijection 

«5a \ {{ai, (A, a^))} — ^ 

given by 

(a, (A, a^)) I — > {si{a), (A, a^)) = (sj(a), (si(A), 5^(0;^))). 

So, when applying a A-minuscule element it; G to A, we get that the size of the set Sx decreases 
(by an element, for each simple reflection on the reduced expression for w). Clearly, this set is 
finite, therefore we see that there exists an element w eW such that w is A-minuscule and w{X) is 
dominant. 

Using Proposition 2.4, Proposition 2.2 now follows from the following result. 

Proposition 2.5. For the element z' we have that {z',a^) > —1, for all positive coroots of R. 

The proof of this Proposition is carried out in the next section. In the end, let us mention 
that one can also phrase propositions 2.4 and 2.5, as well as the results of the next section, using a 
modified version of the numbers game of Mozes (cf. [17]), where we impose a lower bound condition 
(see [?] for more details). 

3. Proof of Proposition 2.5 

The results in this section are joint with Travis Schedler (stemming from [?]). We are working 
under the same assumptions as in the last section. In particular, R is a root system of type ADE. 
First, we prove that z can be obtained from z' by applying a z'-minuscule Weyl group element to 
z'. More generally, we have: 
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Lemma 3.1. Suppose u G P{R) is minuscule, and 

u = y^Jjaj, 

with £i > for all i. Then there exists an element w & W such that w is u' -minuscule and 
w{u') = u, where u' is the fractional part ofu, given by 

In particular, the lemma shows that z' is J-minusculc. More generally, it implies that the Weyl 
orbit of every minuscule configuration contains its fractional part (which is therefore minuscule). 
We give a non-case-by-case proof in the next subsection (the only classification results used are 
the fact that all (simply-laced) Dynkin diagrams are star-shaped graphs, and that D4 is extended 
Dynkin). But, first, we continue with the proof of Proposition 2.5, which will be deduced from the 
following result. 

Proposition 3.2. Let u G Q{Rj) 'S'z^ be an element such that {u,a^) G [—1,1] for all a G Rj. 
Then, {u, 13^) G (-2, 2) for all P e R. 

To see that this result implies Proposition 2.5, put u = z' — y and note that u satisfies the 
conditions of the proposition above. (Note, for example, that because z' is J-minuscule and y is 
orthogonal to all the (co)roots of Rj, then {u,a^) G [—1, 1].) Then 

(2',/?^) = + > -l,V/3 G R+, 

as desired. (In the last inequality we also used the fact that y is dominant.) 

Proof of Proposition 3.2. It suffices to show that, if /3 G R^ \ Rj, then (n, (3"^) > —2 for all u as 
above, where R'^ stands for the positive roots in R. Fix an element (3 G R'^ \ Rj. We claim that 
the minimum value of {u,0^) is obtained when u = {—I3)j, the projection of — /3 to Q{Rj) ^ 
with respect to the Cartan form. Then, since — /3 ^ Q{Rj) (8>z K (as /? G \ i?j), it follows that 
((-/3)j,/3V) > = -2, as desired. 

Let Mj = {v e Q{Rj) ®z M | {v,a^) G [-1, 1], Va G Rj}. Denote by Ji, . . . , Jm the connected 
components of J. If there exists j & J such that {aj,!^^) > 0, i.e., {aj,0^) = 1, then we may 
replace (3 with Sj^ and apply the automorphism Sj to M.j, without changing the statement. Since 
we can always make an element anti-dominant (in a Dynkin diagram), we may therefore assume 
that (oj,/?^) < 0, for all j G J. 

For each connected component Jp, there exists at most one jp G Jp such that {ajp,(3'^) < 0; 
moreover, for this jp we must have that {c(jp,f3'^) = —1. The second statement is clear. For the 
first one, assume that (o;jp,/3^) < and {aj/^jlS"^) < 0, for some jp and jp G Jp, and consider the 
root that is the sum of the simple roots a^, where i ranges through the set of vertices that, in the 
Dynkin diagram, form a line segment that starts at jp and ends at jp, and that is entirely contained 
in Jp. If jp ^ jp, then pairing with this root gives at most —2, a contradiction with the fact 
that we are working with a simply-laced root system. 

We may assume that there exists such a jp in each connected component, since otherwise we 

could delete the whole connected component from J without changing the statement. 

9 



By assumption, {—(3),j € M.J- Therefore, (— attains the minimum value of the function 
M.J ^ M (m 1-^ (n, 0^)) if and only if, for every element 7 = YljeJ'^J^j ^ Qi^j) ®z ^ such that 
(7,/?^) < 0, wc have that (-/?),/ + ^7 ^ TWj for t > 0. 

Suppose that 7 as above satisfies (7, (3"^) < 0. Then wc have ^^'1^ Cj^ > 0. Now, pick p such that 
> 0. Let Jp C Jp he the maximal connected subset such that jp € Jp and Cj > for all j £ Jp. 
Let G {Rj^)-^. be the maximal coroot of Jp. Then, we have {P,a^) = —1, so {{—/3)j,a^) = 1. 
Also, we have 

{aj, a^) > 0, Vj G Jp (with strict inequality for at least one j), 

{aj,a')<0, ^iiJ'p, 
Cj > 0,yj G Jp, and Cj < 0,Vj ^ adjacent to Jp. 

Thus, we deduce that 

(7, a^) = Yl Cj{aj,a^) + ^ Cj{aj,a^) > 0. 

j adjacent to Jp 

We therefore get ((-/?),/ + ^7, a^) = 1 + t((7, a^)) > 1 for ah t > 0, and hence (-/3) j + 17 ^ >ij 
for any t > 0. Thus, (— indeed attains the minimum value of the function u {u,j3'^) on Mj. 
□ 

Next we prove Lemma 3.1. 

Proof of Lemma 3.1. Denote Ui := {u,Ui), where recall that a;^ are the fundamental coweights. 
Inductively on Ylii&i\.^i\^ suffices to prove that, ii u ^ u', then there exists i £ I such that both 
Ui = 1 and ii > 1: in this case, we can apply the simple reflection Si to u and apply the induction 
hypothesis (for the modified u, and the same u'). For a contradiction, suppose that u ^ u', and 
there does not exist such an i. 

We claim that not all are equal. If they were equal, then either #1 = 1, in which case u = u', a 
contradiction, or else £{ = 1 for all i (in order to ensure that Ui G {—1, 0, 1} at a vertex i of valence 
1). The latter contradicts minusculity, since {ujS'"^) > 2 where (5'^ is the maximal positive coroot 
of i?. 

Next, let jo G / be such that ij^ is maximal, and such that > ii for some i adjacent 
to jo- By assumption, ij^ > 1, so we must have uj^^ G {0,-1}. If jo has valence < 2, then 
= 2ij^ — ^ ■ jg adjacent to jo > 0, ^ Contradiction. Hence, the valence of jo is 3, and jo is the 
node of Tji (which is a Dynkin diagram of type D oi E). We will think of as a star with three 
branches, each of which contains the node jo- 

Let r' C Vn, on the vertex set 7' C /, be the maximal subgraph containing j such that 
Ui G {0, —1} for all i G (Note that, since u is minuscule, we have that at most one Ui,i G /' is 
non-zero.) The restriction u\yi is antidominant and minuscule on T' . Let 

J := {i G I\I' \ i is adjacent to F'}. 

We must have Uj = 1 for all j G J. We claim that u must have the form 

u = v + v' , 
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where v is supported on one component of Tr \ T', entirely within one branch of Fr, and v' is 
supported entirely on a different branch of (which may or may not intersect F') . If this were not 
possible, then cither \ V consists of three components, or else consists of two components and u 
has an amplitude of —1 on a different branch of Tfi from the branches containing \ V . The first 
possibility would contradict minusculity of u because if we let a'^ be the coroot that is the sum of 
the simple coroots , where i ranges through the elements of /' and those i that are adjacent to 
r', then we would get («, a^) > 2. The second possibility would also contradict minusculity of u, 
restricted to the line subsegment of Tr with endpoints the two vertices of 7 \ 7' adjacent to F' (on 
this segment, all the Uj's are zero, except at the endpoints, where they are both 1). 

Now, let ji G J be the vertex which lies in the support of v. We will derive a contradiction in the 
form of ij^ > 1 or ij^ < 0. Consider the branch of Tji containing the support of v, call it Fi C Tr, 
and label its vertices 1,2, ... ,n, in order from the endpoint of the branch to the node n (labeling 
the vertex jo)- Let m G {1,2, ... ,n} be the new label of the vertex ji G J. Finally, for any two 
integers a <b, let [a, b] := {a, a + 1, . . . ,b} be the interval of integers between a and b, inclusive. 

Let us write v = Y^i^j f {i)oii and v' = ^i^j 9{i)(Xi- Restricted to the interval [m,n] C Fi, both 
V and v' have at most one nonzero amplitude, which must be on an endpoint of [m, n]. Hence, 
f\[m,n] ^ii'i sllm.ri] <^^e linear functions (possibly with constant term). We can determine exactly 
what these functions are. First, g is actually linear restricted to all of Fi, and must be of the form 
g{x) = ax for some a < 0, since {v' , coi) = = 2^(1) — g{2) = g{l) — a. Next, note that we can find 
a f-minuscule Weyl group element w such that w{v) = ac, for some c < m, and where the simple 
reflections appearing in w come from Fi \ (F' U {ji})- 

Suppose that c = 1, i.e., ac is supported on the endpoint of the branch of F^ containing the 
support of V. In this case, wc will derive the contradiction > 1. Write ai = Ylii&ili^i- Let h{x) 
be the linear function on Z such that h{{) = qi for all 1 < i < n. In particular, = f\[m,n]- 

Wc have ij-^ = f{m) + g{m) = h{m) + g{m). We claim that h{m) + g{m) > 1, which will give 
the desired contradiction. To see this, first note that h{x) = bx + 1, since 2qi — q2 = 1. Next, 
in = h{n) + g{n) = (a + b)n + 1 > 1, so that a + 6 > 0. But then, h{m) + g{m) = (a + b)m + 1 > 1 
as well, giving the desired contradiction. 

Finally, suppose that c 7^ 1. We will derive the contradiction ij^^ < 0. By construction, ac + v' 
is in the same Weyl orbit as u, and is hence minuscule. Since c 7^ 1, c cannot be at an extending 
vertex of Tr, so is not minuscule. Hence, v' 7^ 0, and the nonzero amplitude of v' closest to 
the node must be —1. By applying a t;'-minuscule clement of to v that comes from the simple 
reflections on the branch of F/j containing the support of v', we must obtain a vector —a^, where d 
is on the same branch of Tr containing the support of v' (unlike c, to the symbol d we do not assign 
an integer, since d is not necessarily a vertex of Fi). By the same argument as before, we must have 
that ac — ad is minuscule, and moreover, if we write ac = ^i^i f'ii)(^i and —aa = ^i^i g'ii)(^i, 
then f'\[m,n] = f\[m,n] and g'\[m,n] = 9\lm,n]- Particular, f'{n) + g'{n) = £n = ijo > 1- 

Since ac — a^ is minuscule, the restriction of —a^ to the component of F^ \ {c} containing d, 
call it F(^), is minuscule, as is the restriction of ac to the component of Fr \ {d} containing c, call 
it F(c). That is, c is an extending vertex of F^^), and d is an extending vertex of F(^). Since c is not 
an endpoint of F^^) unless d is the node, this can only happen if d is either the node or F^^) is of 
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type A (a line segment), i.e., d is adjacent to the node. Then, for d to be an extending vertex of 
^{d)j we must have that r^^) is of type D3 if d is adjacent to the node (since in this case, r^^^) ^ D4 
and hence Tf^^i-j = D^^), and of type A if d is the node, i.e., c must be adjacent to the node. In the 
latter case, f'{n) + g'{n) < 0, a contradiction, so we must be in the former case, i.e., F^^) = D3. In 
this case, itself is of type -D>4, and c is on the long branch. In this case, it is easy to see that 
/'(n) + g'{n) < 0, again a contradiction. □ 

4. The Non-Simply Laced Cases 

In this section we will prove Theorem 2.1 for non-simply laced groups. We will use a folding 
argument to deduce the non-simply laced cases from the simply-laced ones. We thank Robert 
Kottwitz for generously sharing with us his ideas on proofs of the results in this section. 

We retain the same notation as in the Introduction. In particular, G is a split connected reductive 
group, i? is a Borel subgroup, and T is a maximal torus in B. We will, furthermore, suppose that 
G is adjoint and simply-laced. Fix a set of root vectors {Xa}aeA of T, where A is the set of simple 
roots of G, with respect to the chosen Borel group B. 

Let 9 be an automorphism of G that fixes B, T, and {Xa}aeA, and such that the following holds: 

(t) For every root a from A, we have that a is orthogonal to every root (3 ^ a that is in 
the orbit of a under the group generated by 6, i.e., (a,/?) = 0, for all /3 7^ a of the form 
/3 = 9^ {a), for some A; G N, 

where the parentheses ( , ) stand for the obvious bilinear pairing in X*{T) (g)^ K. 

Since 9 acts on T, it also acts on the group of characters X*{T). Denote by the group of 
fixed points of T under 9. Then we have that 

X*{T^)=X*{T)g, 

where X*{T)g denotes the group of co-invariants of X*{T) under 9. (In general, for an object on 
which the map 9 acts, let us agree to use the superscript and subscript 9 for the invariants and 
co-invariants, respectively, of this object under the action oi 9.) 

It is clear that 9 acts on A. For each orbit of in A we pick a representative, giving us a set which 
we denote by TZ and which we assume is fixed for the rest of this section. The images in X*{T)g of 
the elements of TZ give a basis for X*{T)q, and the latter is torsion-free. This means that X*{T^) 
is torsion-free and hence is connected, which implies that H := G^ is also connected. Moreover, 
H is adjoint since G was assumed to be so. One gets all split adjoint H (up to isomorphism) in this 
way. We remind the reader (cf. [2], Exercise VII, §5, 13, pp. 228-229) that if the Dynkin diagram 
(or more generally an irreducible component thereof) corresponding to G is of type A2n+i{n > 1), 
Dn{n > 4), £^6, or D4, then the Dynkin diagram (or the respective irreducible component thereof) 
corresponding to H is of type C„_i, -F4, or G2, respectively, where 9 is of order two in each of 
the first three cases, apart from the last case where it is of order three. 

Recall that by X we have denoted the group of cocharacters X^,(T). We write Y for the group 
X^ and note that in fact Y = X*(T^). We now consider 

Hd B^ D T^, 
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and the Weyl group Wh corresponding to H. Since CentG(^^) = A, we get Ng{A^) C Ng{A), and 
thus Wh < W. 

In H, any Levi component Mh D of a parabohc subgroup containing arises as the fixed- 
points group for some 0-stablc Levi component M D T of a parabolic subgroup (of G) containing 
B. We wiU write Mh instead of M^, and remark that it is connected, since A^ is connected. 

We need some more notation. We write Yh and Ym^ for the quotient of Y by the coroot lattice 
for H and Mh, respectively. The maps i/jh '■ Y Yh and i/^Mh • ^ ~^ the natural 

projections. We write b = Y iSiz^ and = '^z^- The map ptmh '■ ^ ~^ is the natural 
projection induced by ^pMH■ Finally, for any coweight /x G F, Conv (Wh {/J-)) stands for the convex 
hull in b of all the weights in the orbit of /x under Wh- 

Let /X G y be //-dominant. We define 

V^^,H = {i^eY :{{) ^h{v) = ipnifJ-); and (ii) v e Conv(Wif(z/))} . 

The following result implies Theorem 2.1 for non-simply laced adjoint groups. But, if Theorem 
2.1 holds for the adjoint group of G, then it holds for G itself (see Fact 2, pg. 167, in [13]). Therefore 
the result below implies Theorem 2.1 for all non-simply laced G, not just the adjoint ones. 

Proposition 4.1. With notation as above, we have that 

ipMn {'Ph,h) = {z^ € Ymh ■ (i) i^, fi have the same image in Yh; 

{a) the image of vin hes inprMn (Conv {Wh{iJ')))} ■ 



Before we begin the proof of this proposition, we prove some useful results. First, a remark. 

Remark 4.2. Let us denote by Oq. the orbit of a in A under 9. Because of the condition (f) on 6, 
we have that the coroots corresponding to the simple roots for {T^,H) arc N{a^) := ^^g^^T^^, 
where a varies through TZ. We will need this fact in the proofs of the results that follow. The 
condition (|) guarantees that our answer is not 2N[a'^), which could otherwise happen for certain 
automorphisms 6.) 

Lemma 4.3. Let fj, &Y. Then fi is H-dominant if and only if /x is G-dominant. 

Proof. The statement of the lemma is a direct consequence of the fact that the simple roots for 
(T^, H) are restrictions to of the simple roots for (T, G) and the condition that ^ eY. □ 

G H 

Lemma 4.4. Let ^Y . Then f < <J=^ < 
G H 

Proof. Recall that ly < fi, respectively v < fi, means precisely that fi — u is a non-negative integral 
linear combination of the coroots corresponding to the simple roots for G, respectively for H. We 
have that 

it) V < n-v =^Caa^ , 
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for some Cq, G Z>o. Note that since /x and v are fixed by ^, the coefficients are constant on the 
orbits of Q on the set of the simple roots from A. Because of the equivalence (J), we must have 

G — ^ 
V < [1 -^^^ n — V = daN{a ), 

for some da G Z>o- But, as mentioned in Remark 4.2, the coroots corresponding to the simple 
roots for {T^,H) are iV(a^), where a varies through TZ. Hence, the last equivalence, according to 

H 

the definition of <, yields 

G H 
u < H I' < jJ-t 

which we wanted to prove. □ 

G 

Lemma 4.5. Let /i S Y . Denote by V{G,^) the set {u £ X : i^c-dom ^ where i^o-dom stands 

for the unique element in X that is in the Weyl orbit W{u) and that is G-dominant. Similarly, we 

H 

denote by V{H,^) the set {u ^Y : fH-dom < where J^H-dom stands for the unique element in Y 
that is in the Weyl orbit Wh{i^) and that is H -dominant. Then we have that 

V{H,ti)=YnriG,ii). 



Proof. Since n is in Y, the result is immediate from Lemmas 4.3 and 4.4. □ 

Lemma 4.6. We have the following commutative diagram where the vertical maps are the obvious 
projections 

Y C X 
i i 

i I 

Yh Xq. 

Proof. We only need to explain why the horizontal maps are (natural) inclusions. This is clear for 
the first map. For the third map, recall from Remark 4.2 that the coroots corresponding to the 
simple roots for (T^, H) are Ni^a"^), where a varies through TZ. This implies that the coroot lattice 
for H is the intersection of Y with the coroot lattice for G, and thus the third map is an inclusion. 

Now we will prove that the second map is also an inclusion, with the proof being almost identical 
to that of the similar fact for the third map. Similar to Remark 4.2, because of condition (f), we 
have that the coroot lattice for in Mh = has a Z-basis consisting of N{a^), where a varies 
through a set of representatives for orbits of 9 on Am, and where Am is the set of the simple roots 
for M. This implies that the coroot lattice for in Mh = is just the intersection of Y with 
the coroot lattice for T in AI. This ensures that the second horizontal map is injective. That the 
diagram is commutative follows directly from the definitions of the maps involved. □ 



We now start the proof of Proposition 4.1. 
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Proof. It is clear that the left-hand side is contained in the right-hand side. The point is to show 

that the converse is true as well. Let v G be an element of the set appearing on the right-hand 

side in Proposition 4.1. We may assume that u is i?-dominant in (otherwise we could pick 

some other Borcl in H with respect to which u is i^-dominant). Thus wc have the following 

H 

important properties for v G Ymh- ^ is iJ-dominant, < /x, and v and /x have the same image in 
Yh- 

G 

Using lemmas 4.3, 4.4, and 4.6 we see that: u is G-dominant, v < ^i, and u and have the 
same image in Xq- (Using Lemma 4.6, we are viewing as an element in Xm-) Let i> G X be 
the unique M-dominant, M-minuscule representative of u. The results of Section 1 guarantee that 
v G V{G,iJ,). Then 9{i>) is the unique M-dominant, M-minuscule representative of 9{i') = v. So 
Q{y) = u, in other words i> eV. Using Lemma 4.5 we see that, since u lies in both Y and ^(G, //), 
it also lies in V{H,^). We already know that u and /x have the same image in Yh, and since u 
evidently maps to v, we have that v is an element of i^Mu {'Pij^h)-, thus concluding the proof of our 
proposition. □ 



5. The case of quasi-split groups 

We now work with groups that are quasi-split. Let us fix the notation, since it is slightly different 
from that introduced in the Introduction. Let F be a finite extension of Qp with uniformizing 
element tt, and let L be the completion of the maximal unramified extension of F in some algebraic 
closure of F. Denote by Op, resp. o^, the ring of integers in F, resp. L, and by a the Frobenius 
automorphism of L over F. Let G be a connected reductive group that is quasi-split over F and 
split over L. Let yl be a maximal split torus in G, and T its centralizer. Let B = TU be a Borel 
subgroup of G, containing T and U the unipotent radical of B. Let P = MN be a parabolic 
subgroup containing B, with M D T and N the unipotent radical of P. Suppose that all of the 
above groups are defined over o^;'. 

The definition of affine Deligne-Lusztig varieties remains the same as in the split case: 

X^{b) := {x G G(L)/G(Oi) : x-^ba{x) G G(oL)/x(7r)G(oL)}, 

with n G X^(T) dominant and b G M(L). 

Let Xm denote the quotient of the cocharacter lattice X^,{T) of T by the coroot lattice for M. 

The Probenius automorphism a acts on Xm, and we denote by Ym the cooinvariants of this action, 
i.e., Ym ■= Xm/{^ — o-)Xm- Write Y for the coinvariants of X^{T), and note that we have the 
following commutative diagram 

X^ (T) Xm 

I i 
Y Ym 

where all the maps are surjective. We denote the map X^,(T) Y hy p. We write ■0 for the map 
Y —>■ Ym from the above diagram, and then write : X* (T) -» Ym for the composition tp o p. 
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p p 
Denote by :< the partial ordering on Ym defined as follows: For 2/1,2/2 S Ym, we write yi ^ 2/2 if 

2/2 — 2/1 is a nonnegative integral linear combination of the images in Ym of the coroots {aj : j E J} 

corresponding to simple roots {aj : j E J} of T in N. 

Similarly to the Kottwitz maps in the split case from the Introduction, we again have such maps 

in the quasi-split case, wg '■ G{L) Xq and wm '■ M{L) Xm- The latter induces a map 

KM '■ B{M) Ym (see [9] for the precise definition), where B(M) stands for the a-conjugacy 

classes in M(L). 

Similar to Theorem 1.1 in the case of split groups, we have the following result: 

Theorem 5.1. Let /v, G X^(T) be dominant and let b € M{L) be a basic element such that KM{b) 
l,es ,„ yi. Tken no„-en.pty ./ a„4 only ,f «m(6) 5 

P 

One implication, namely that Xj^{b) being non-empty implies KM{b) ^ /U, is the group-theoretic 
version of Mazur's Inequality and a proof of this fact can be found in [10], Theorem 1.1, part (1). 
For the converse, Kottwitz and Rapoport (cf. [10], §4.3) showed that it follows from Theorem 5.2 
below, which they conjectured to be true. To state their conjecture, we need some more notation. 

We fix a dominant element fj, G X^{T), and, as in the Introduction, we define the set V^j, := {u G 
X*(T) : V = ^'va. Xq, v G Conv(I^/x)}, where Xq is the quotient of X^(r) by the coroot lattice for 
G. and Qomi{W ii) stands for the convex hull in X*(T) M of the Weyl group orbit of /x. Write 
T^\i,M for the image of V^x under the map ^ : X ^ Ym- 

Let Ap be the maximal split torus in the center of M and let ap := X^^^Ap) 0z where the 
last space is viewed as a subspace of X^{T) Identifying Ym <8)z 1^ with ap, we write Y^ for 

the subset of Ym consisting of elements whose images in ap lie in the set 

{x G ap : {a, x) > 0, for all roots a of Ap in A'^}. 

Theorem 5.1 follows from the following 

Theorem 5.2. (Kottwitz-Rapoport Conjecture; quasi-split case) Let G X^,{T) be dominant and 
vm S Y^ . The following are equivalent: 

p 

(i) i^M ^ fJ' 

(ii) i^M G Vf.^M- 

(In the condition (i) above we consider fi as an element of Ym-) One sees immediately that (ii) 
implies (i). The point is to prove that (i) implies (ii). We give a proof of this implication below. 

In her Ph.D. thesis [14], Lucarelli proved Theorem 5.2 for unitary groups of rank 3, 4, and 5. 
Many of her arguments are general and apply to other groups, however, so we will use her ideas 
and exposition. The crucial added ingredient here is the use of a lemma of Stembridge and of 
Proposition 2.4. 

P 

5.1. Proof of Theorem 5.2. Suppose that vm £ Yj^ and that vm ^ fJ-, where G X^(T) is 
dominant. We would like to prove that there exists an element v & such that v i— > vm under 
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the map (j) : X ^ Ym- For this purpose, define 

■^p(/i) '■= {y : {i) y and p{^) have same image in Yq, (ii) y G Conv(T^'p(A*))}) 

where W is the Weyl group associated with Y, i.e., the relative Weyl group N{A){F)/T{F), and 
CoiLv{W'p{iJ,)) is the convex hull in Y®z^ of the orbit W'p{iJ.). Then, since we know that Theorem 
5.2 is true for all the corresponding root systems of reduced and non-reduced type (see Remark 5.3 
below), we can find p{i') G ^p(^) such that Tp{p{i')) = I'm- Thus it is sufficient to prove that the 
image of under the map p : (T) —>■ Y equals "P^^^) • 

Remark 5.3. In the split case, since we did not need it there, we did not consider the root system 
of type BCn, the only non-reduced irreducible root system. However, one can deduce Theorem 
1.2 for BCn through the process of folding (the root system A2n), where one no longer assumes 
condition (f ) from the previous section. 

We first show that p('P;u) C 'Pp(py Suppose that x G P^. Then x has the same image in Xq as 
p,, under the canonical map X*(T) Xq. Hence p{x) and p{p) have the same image in Yq. So, it 
suffices to prove that x G ConYiW p) implies p{x) G Conw {W ' p{p)). For this, we will use two easy 
facts (whose proofs arc omitted): 

(a) If X is dominant for X^[T), then p{x:) is dominant for y, and 

! P 

(b) If X > for X^T), then p{x) >z for Y. 

! ! 
(Here > denotes the usual partial ordering in X*(T), where xi > X2 means that xi — a;2 is a 

nonnegative integer linear combination of simple coroots of T in N.) 

\ 

Prom x G Conv[Wp) and p being dominant, we get that wx < p for all w G W, and thus 
! 

w'x < p for all w' G W, since we can regard W as a subgroup of W. Using (a) and (b) we then 

p 

get that p{p) is dominant and that p{w'x) -< p{p) for all w' G W. But the action of W commutes 

p 

with /9, so we have w'p{x) ^ p{p) for all w' G W, and thus p{x) G Conv(W' p{p)), since p{p) is 
dominant. This shows that x G Conv{Wp) implies p{x) G Con.v{W' p{p.)), as desired. 

Now that we know that p{V^) C ^p(^)) "we would like to prove the other inclusion. Suppose that 

v' G T^'p(^ny Without loss of generality we may assume that v' is dominant. Then we have that 

p p 
i^' ^ p(/^)- Due to the transitive property of ^, we only need to consider the case when p{p) covers 

p p 

v' . Recall that we say that p{p) covers v' if for any v with v' ^ p{p) wc have that v = u' or 
V = p{p). Suppose, therefore, that p{p) covers v'. Then using a lemma of Stembridge ([21], Cor. 
2.7; see also [18], Lemma 2.3, for an alternative proof, due to Waldspurger, of this result) we can 
conclude that there exists a positive coroot such that v' = p{p) — Thus, in order to prove 
Theorem 5.2, it suffices to show the following: 

Proposition 5.4. There exists an element v eV^ such that p{u) = p{p) — 

Proof. Denote by R the root system formed by the coroots of G in X^{T), and by R' the one 

obtained by taking the image of R under p. More precisely, the coroots of R' are obtained by 

taking the images of the coroots of R under the map p. 
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Remark 5.5. Note that we do not get R' from R by folding, which would amount to taking 
invariants under the automorphism a. Rather, we are cof aiding the root system R to get R', i.e., 

we are taking the coinvariants under the action of a. For example, folding A2n-i would yield i?„, 
but cofolding ^2n-i yields Cn- Also, we remark again that we are working with coroots and not 
roots. 

One sees immediately that there exists a (positive) coroot 7^ such that p(7^) = and (^u, 7) > 1. 
Indeed, since /i is dominant, we have that for all coroots 7^ with the property that p{'^^) = 
we must have that (/x, 7) > 0. If for all these 7 we had {ji, 7) = 0, then we would get {p{iJ,),f3) = 0. 
But this would give {y' ,(3) = —2, contradicting the assumed dominance of v' . 

Now we put V := /x — 7^. Denote by Wj, j G J, the set of fundamental weights, where Wj 
corresponds to the simple coroot aj, in X^{T). Recall the definition of the cone 

C+ := {u e X,{T) «)zM I {u,wj) < {p,mj)} 

and see immediately that € C^. Using Proposition 2.3, we see that Proposition 5.4 follows if we 
show that there exists an element w W such that w is z^-minuscule and w{l') is dominant. But, 
from Proposition 2.4 we have that this is the case if and only if 

(i/,a) > -1, for ah a G R^ . 

It remains to prove that these inequalities hold in our case. 

Recall that v = ^ — 7^, where 7^ is a positive coroot such that {p, 7) > 1. If a G i?^\{7}, since R 
is simply-laced, it is well known that we must have (7^, a) < 1. Therefore (z/, a) = {fi, a) — (7^, a) > 
— 1 = —1. For a = 7, we have (z>, 7) = {fi, 7) — (7^, 7) > 1 — 2 = —1. This concludes the proof of 
Proposition 5.4 and therefore of Theorem 5.2. □ 

References 

[1] N. BOURBAKI, Elements of Mathematics, Lie groups and Lie algebras, Chapters 4-6, Springer- Verlag, Berlin 
Heidelberg 2002. 

[2] N. BOURBAKI, Elements de Mathematique, Groups et algebres de Lie, Chapitres 7 et 8, Springer- Verlag, Berlin 
Heidelberg 2006. 

[3] W. FULTON, Introduction to Toric Varieties, Ann. of Math. Stud. 131, Princeton Univ. Press, Princeton, NJ, 
1993. 

[4] Q. R. GASHI, Vanishing results for toric varieties associated to GLn and G2, Transform. Groups vol. 13, no. 1 
(2008), 149-171. 

[5] Q. R. GASHI, A vanishing result for toric varieties associated with root systems, Albanian J. Math. (2007), 4, 

235-244. 

[6] Q. R. GASHI and T. SCHEDLER, On dominance and minuscule Weyl group elements, preprint in preparation. 
[7] M. GORTZ, T. J. HAINES, R. KOTTWITZ and D. C. REUMAN, Dimensions of some affine Deligne-Lusztig 

varieties, Ann. sci. Ecole Norm. Sup. 4" serie, (2006), 39, 467-511. 
[8] M. GORTZ, T. J. HAINES, R. KOTTWITZ and D. C. REUMAN, AfRne Deligne-Lusztig varieties in affine flag 

varieties, arXiv:0805.0045v2, 2008. 
[9] R. E. KOTTWITZ, Isocrystals with additional structure, Compositio Math. 56, (1985), no.2, 201-220. 
[10] R. E. KOTTWITZ, On the Hodge-Newton decomposition for split groups. Int. Math. Res. Not. 2003, no.26, 

1433-1447. 

18 



[11] R. E. KOTTWITZ, Harmonic analysis on reductive p-adic groups and Lie algebras, in Harmonic Analysis, the 
Trace Formula, and Shimura Varieties, 393 -522, Clay Math. Proc, 4, Amer. Math. Soc, Providence, RI, 2005. 

[12] R. E. KOTTWITZ and M. RAPOPORT, On the existence of F-isocrystals, Comment. Math. Helv. 78 (2003), 
153-184. 

[13] C. LUCARELLI, A converse to Mazur's inequality for split classical groups, Journal of the Inst. Math. Jussieu 
(2004) 3 (2), 165-183. 

[14] C. LUCARELLI, A converse to Mazur's inequality for split classical groups, Ph.D. Thesis, The University of 
Chicago, June 2004. 

[15] B. MAZUR, Frobcnius and the Hodge filtration. Bull. Amer. Math. Soc. 78 (1972), 653-667. 
[16] B. MAZUR, Frobenius and the Hodge filtration (estimates), Ann. of Math. (2) 98 (1973), 58-95. 
[17] S. MOZES, ReSection processes on graphs and Weyl groups J. Combin. Theory Ser. A 53 (1990), no.l, 128-142. 
[18] M. RAPOPORT, A positivity property of the Satakc isomorphism Manuscripta Math. 101 (2000), no.2, 153-166. 
[19] M. RAPOPORT, A guide to the reduction modulo p of Shimura varieties, in Automorphic forms (I), Asterisque 
No. 298 (2005), 271-318. 

[20] M. RAPOPORT and M. RICHARTZ, On the classification and specialization of F-isocrystals with additional 

structure, Compositio Math. 103 (1996), no.2, 153-181. 
[21] J. R. STEMBRIDGE, The partial order of dominant weights, Adv. Math. 136 (1998), 340-364. 
[22] J. R. STEMBRIDGE, Minuscule elements of Weyl groups, J. Algebra 235 (2001), no.2, 722-743. 
[23] E. VIEHMANN, The dimensions of affine Deligne-Lusztig varieties, Ann. sci. Ecole Norm. Sup. 4^ serie 39 

(2006), 513-526. 

[24] J.-P. WINTENBERGER, Existence de F-cristaux avec structures supplementaires. Adv. Math. 190 (2005), no. 
1, 196-224. 

Max-Planck-Institut FiiR Mathematik, Vivatsgasse 7, 53111 Bonn 
E-mail address: qendriin@inpim-boim.mpg.de 



19 



